WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 
H04N 



A2 



(11) International Publication Number: 
(43) International Publication Date: 



WO 98/28906 

2 July 1998 (02.07.98) 



(21) International Application Number: PCT/US97/23396 

(22) International Filing Date: 17 December 1997 (17.12.97) 



(30) Priority Data: 
60/034,517 



20 December 1 996 (20. 1 2.96) US 



(71) Applicant (for all designated States except US): PRINCE- 

TON VIDEO IMAGE, INC. [US/US]; 15 Princess Road, 
Lawrencevtlle, NJ 08648 (US). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): ROSSER, Roy [GB/US]; 
627 Brickhouse Road, Princeton. NJ 08540 (US). 

(74) Agent: WOODBRIDGE, Richard, C; Woodbridge & Asso- 
ciates. P.C.. P.O. Box 592, Princeton, NJ 08542-0592 (US). 



(81) Designated States: BR, JP, MX, US, European patent (AT, 
BE, CH, DE, DK, ES, FI, FR, GB, GR. IE, IT, LU, MC. 
NL, PT. SE). 



Published 

Without international search report and to be republished 
upon receipt of thai report. 



(54) Title: SET TOP DEVICE FOR TARGETED ELECTRONIC INSERTION OF INDICIA INTO VIDEO 
(57) Abstract 



A method of anonymous targeted insertion of 
indicia into video broadcasts. Individual televisions 
or other video reception devices are associated with 
set-top boxes that monitor the usage and viewing 
habits of the television set or other video recep- 
tion device. A viewer profile derived from data ac- 
quired from said monitoring is created wherein the 
viewer profile indicates certain characteristics about 
the viewer. This profile is transmitted to a centralized 
database, said centralized database being an interme- 
diate link between the origin of the video broadcast 
and the end viewer. The purpose of the database is to 
link specific insertable indicia with matching specific 
viewer profiles. The insertable indicia are encoded 
directly into the broadcast video and re-broadcast to 
the end viewer where the set-top box decodes the 
broadcast video and performs insertion of the indi- 
cia. Thus, the system and method allow advertisers 
to target specific ads or indicia to specific viewing 
profiles. 
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TITLE 

Set Top Device for Targeted 
Electronic Insertion of Indicia into Video 



10 CROSS-REFERENCE TO RELATED APPLICATIONS 

This patent application is related to and daims the benefit of U.S. provisional 
application serial no. 60/034,517 filed on December 20, 1996 entitled "Set Top Device for 
Targeted Electronic Insertion of Indicia into Video". 
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BACKGROUND OF THE INVENTION 



1. Field of the Invention 

This invention relates to set top video reception devices, and particularly, 
20 enhancing them to allow insertion of targeted indicia Into video. 

i 

2. Description of the Related Art 

Electronic devices for inserting Images into live video signals, such as described In 
U.S. Patent 5,264,933 by Rosser, et al. and U.S. Patent 5,491,517 by Kreltman et al., have 
25 been developed and used commercially for the purpose of inserting advertisinqjiid other 
indicia into video sequences, including live broadcasts of sporting events. Thelldevices 
are capable of seamlessly and realistically incorporating logos or other indicia into the 
original video in real time, even as the original scene is zoomed, panned, or otherwise 
altered in size or perspective. 

30 

Live video insertion of indicia requires several steps. The event video must be 
recognized; tracked, and adjusted for the potential insert perspective and occluding 
objects prior to actual Insertion. In the systems discussed in U.S. Patent 5,264,933 by 
Rosser, et al. and U.S. Patent 5,491,517 by Kreltman et al. it was assumed that the 
35 broadcaster would perform the complete process, including recognition, tracking, creating 
an occlusion mask, warping inserts to correctly match the current image, and correctly 
mixing the original video, warped insert and occlusion mask. 



40 



In U.S. Patent 5,543,856 of Rosser, et al., a Live Video insertion System (LVIS) 
split into two functional parts Is described, with an upstream, "master" part performing 
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recognition and occlusion mask generation, and sending this information downstream, 
along with various control parameters, to a less computationally endowed downstream 
"slave" part, capable of warping Inserts to correctly match the current image, and correctly 
mixing the original video, warped insert and occlusion mask. 

5 

A number of current trends in television, video, and computer technology make it 
feasible and economically likely that a "slave" LVIS unit will be included within future set- 
top units. One trend is toward broadcasters sending compressed video signals directly to 
the home. Compression is driven by a limited availability of broadcast bandwidth, espe- 
10 dally satellite based broadcasts. In order to decompress the compressed video! users 
required set-top device that has significant computing power and memory. These set top 
devices are required to run decompression algorithms in real time. Memory and 
computing power could also be utilized to make the set-top device act as a downstream 
"slave" part of an LVIS system. 



15 



A second trend is the decreasing price of memory and computing pdwer thereby 
increasing a personal computer's ability to process video bandwidths of information. 



A third trend is the movement by telephone companies and other wire network 
20 providers to higher bandwidth networks. There is also the possibility that the World Wide 
Web, or some similar computer network, could become a means for large-scale data 
exchange or broadcast of high qua'ityv^o information. Compressed video, still neces- 
sary to traverse networks with llmirjo^andwldths, is decompressed by the personal 
computer receiving the data. The video processing power of the personal computer may 
25 be sufficient to also be utilized as the downstream "slave" section of an LVIS system. 

Yet another trend Is towards sending digital television signals directly to the 
home. This means that the television set itself will be a digital processor, potentially 
powerful enough to be programmed and used for the image warping and the other 
30 processes required of a downstream slave unit of an LVIS system. 

In all these scenarios, the significant point, as far as this invention is concerned, is 
tht the set-top device, the last link of the video transmission chain, has significant 
computing power and memory. When this computing power and memory is sufficient for 
35 the viewer's set-top device to act as the downstream or "slave" section of an LVIS system, 
a very interesting possibility arises - the possibility to target advertising within a mass 
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medium. In particular, it makes narrow casting of . advertising possible, particularly 
insertions, in television and other video transmissions. 

To understand the benefits of narrow casting to television and video audiences, 
5 which Is the subject of this application, it is useful to understand the concepts of targeting 
advertising. 

The most pervasive, and precise, of existing methods of narrow-casting or target 
advertising is direct mall (aka junk-mail) which uses mail to deliver material to selected 

1 0 audiences. The starting point for direct mail is a database of addresses: These databases 
can also be cross-linked to so called profile factors, or personal information, pertaining to 
the residents at each address. These profile factors are typically age, income, family 
composition, number of children and their ages, type of automobile owned, dwelling type, 
zip code and various other demographic, psychographic and life-style information. The 

1 5 more of these profile factors the data base contains, the more useful it Is for targeting the 
advertising. The data base is sorted, by computer to generate a mailing list of candidates 
whose profile factors match an advertiser selected sub-set. The advertiser believes that 

« 

tlients whose profile factors fall within this selected sub set will be more responsive to 
buying the product the advertiser is selling, so that by mailing only to those people, the 
20 advertiser (or their client) can reach all of the audience who are highly predisposed to 
purchase their product, with the minimum of expense. 




The use of these databases has three problems. The first is that they are only 



effective for mail. The more influential mass media, especially television, cannot be 
25 targeted with anything like the same geographic precision because of the broadcast nature 
of the transmission. The second is the problem of trying to keep the data bases up to 
date. Typical sources of data used to compile such data bases, such as census informa- 
tion, professional licensed databases, credit card transactions, warranty -cards, reverse 
directories and consumer surveys can be months, and more typically, years out of date, 
30 leading to considerable waste and to missing a substantial fraction of potential prospects. 
Even good data bases only guarantee' 80-90% deliverability - i.e. 10 - 20% of the 
addresses are no longer valid. The third is the concern for privacy. The existence of such 
centralized data bases worries many people because of their potential misuse by agencies, 
including but not limited to government agencies, having authorized or unauthorized 
35 access to the data bases, and also their potential use by criminals for targeting theft, con 
schemes and other misdeeds. 
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The set-top downstream version of LVIS solves alt three of these problems. First, 
it brings the power of direct marketing to video, in particular to the mass market medium 
of television. Moreover, it can do this in a way that avoids the need for centralized data 
bases, with their privacy and out-of-date concerns. The proposed targeting mechanism of 
5 this application, Anonymous Target Profiling, effectively targets viewers profile factors 
without making them publicly available in a way that ensures profile factors are dose to 
100% current. 



SUMMARY 

10 The invention comprises both a method and an apparatus to act as a Live Video 

Insertion System (LVIS), split into two functional parts, with an upstream, "master" part 
doing the recognition and ocduslon mask generation, and sending this information 
downstream, along with various control parameters, to a less computationally endowed 
downstream "slave" part, capable of warping inserts to correctly match the current image, 

15 and correctly mixing the original video, warped insert and occlusion mask, where the 
downstream section is part of a set- top device in a viewer's home. 

Because of the location of the set-top device at the viewer's television set, it 
becomes possible to narrow-cast video Insertions to a single household, which may be a 

20 single person or even a particular TV set within a household. Narrow casting could be 
implemented as the television or video equivalent of direct mailing, in which a central, 
computer sorted data base is used to select viewers whose profile factors match an 
advertiser selected sub-set. For instance, the geographic location of set-top devices could 
be made extremely local by GPS type devices in the set-top device which may also double 

25 as theft protection mechanisms, or by phone numbers of attached modems, or postal 
codes, or by mailing addresses which are stored in the set top device, possibly as part of 
product warranty submissions. However, the availability of significant memory and 
computing power in the set-top device opens up a much more exciting possibility, which 
we term Anonymous Target Profiling (ATP). 

30 

Anonymous Target Profiling does not require a centralized database of all potential 
clients. Instead, there is a viewer usage recorder or monitor, located at the viewer 
location, and a viewer usage interpreter or key, suppfled with the broadcast. The viewer 
usage recorder or monitor is a system which monitors television usage patterns and stores 
35 a continuously updated version of a usage profile. The set-top device is an ideal place to 
locate a viewer usage monitor. In a simple form, the viewer usage monitor would classify 
programs (or channels) and record a rolling viewing profile of viewing habits, including 
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type of program watched, time of day and day of the week of viewing the program and 
duration of that viewing. More complex models of viewer usage may also include programs 
not watched, intensity of viewing (i.e. volume adjustments), surfing patterns (i.e. what 
video snippets arrest the attention of a channel surfer, even for a short time) and other 
5 more subtle aspects of viewer interaction with the medium. 

A viewer usage interpreter is a key that translates the viewer usage profile into a 
set of profile factors associated with the viewing pattern. The viewer usage Interpreter 
could be generated statistically by having a sample of households of known profile factors, 

10 who have their viewing habits monitored by a central system. By choosing the sample 
households scientifically so that each household in the television viewing population has a 
known chance of selection, the results obtained from the sample can be reliably projected 
to a larger television viewing audience. The sample size required for survey depends on 
the reliability needed. A moderate sample size is sufficient for most needs. For example, 

15 national polls, such as those conducted by the well known Gallup or Harris organizations, 
generally use samples of about 1,500 persons to reflect national attitudes and opinions to 
within an accuracy of ± 4%. A sample of this size produces accurate estimates even for a 
country as large as the United States with a population! of over 250 million people. 

20 In one usage of the invention, a broadcaster would establish a continuous survey 

of a few thousand households of known profile factors for each significant broadcast 
region. These surveys would be used to generate cross-correlations between viewer usage 
profiles and viewer profile factors. Advertisers wishing have their advertising targeted to 
viewers with a particular sub-set of profile factors would be able to use the cross- 

25 correlations to translate their viewer profile requests into a viewer usage profiles request. 
The broadcaster would then send the required viewer usage profiles as part of the 
broadcast in for instance, the vertical blanking interval (VBI) along with the advertisers 
insertion also in the VBI, over a number of fields, if necessary. At the viewer's set-top, the 
device would see which insertion was linked to the local viewer usage profile, and insert 

30 appropriately. 

For instance, on a widely watched event, such as the super bowl, a car company 
may chose to (fcesent different models, depending on the demographic or psychographic 
profile of the family, based on their viewing habits. As a simple example, a family with a 
35 viewing profile that includes significant viewing of young children's programs is assumed 
to have children and may be shown advertisements for a mini-van, while a family with a 
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profile that includes significant viewing of programs for out-door sports may be shown an 
advertisement for a sports utility vehicle made by the same company. 

There could also be a "write-in" dimension to the viewing providing the viewer the 
5 opportunity to select extra specific profile factors. For instance, viewers who are looking 
for a car may add this fact to their viewer profile in order to deliberately solicit 
advertisements for cars. It may also be possible to specify price ranges and other relevant 
parameters. 

10 In a further embodiment of the invention, insertions could appear as border 

advertisements surrounding, or partly surrounding, one or more of the video windows, or 
could be a separate video window, which may change position, size, shape and orientation 
on the screen as a means of increasing the impact of the advertisement 

15 In another further embodiment of the invention, the set-top device could be used 

not only for in-programming advertising, as made possible by the LVIS system, but could 
use one or more secondary, possibly compressed, video channels as a source of alternate 
advertisements for showing In the conventional advertising breaks. These inter-program 
advertisements, usually coupled to events in the program, could also be at suitable breaks 

20 coupled to viewer action, such as when a viewer first turns the set on, switches channels, 
turns the set off, or alters viewing parameters, such as volume. 

In tf^ll further embodiment, in which the television is also connected to a 

i 

computer network, such as the World Wide Web, the viewing profile could be extended to 
25 include a browsing profile, related to frequently visited web sites or other services 
requested. In addition, the advertising inserted could be web site addresses or other 
forms of links to further information, or further advertising, related to the product being 
advertised. 

30 Much of the technology needed to Implement the viewer usage monitor, necessary 

for Anonymous Target Profiling, could also be used to provide "smart" TV sets, which 
would favorably impact the economics of implementing the invention by allowing the set- 
top manufacturers or distributors to offset a substantial part of the cost of the set-top 
device to the end user. For example, a smart "TV set, when turned on, would not just be 

35 on the channel it was on when it was turned off. Depending on the time and day of the 
week, it would turn on to the channel indicated most likely by the viewer usage profile, 
regardless of where it was when it was turned off. A smart television may also be used to 
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provide user customized burn-ins, especially ones similar to those used by broadcasters to 
show baseball and football statistics. The extra channels and turners necessary for the 
network to offer alternate, full video to its advertisers, could also be used to have multiple 
windows, i.e., enhanced picture in a picture. Multiple windows would also enable the 
5 ability to turn on with predetermined setups more compelling. The warping necessary for 
the downstream, slave LVIS system, could be used to make one or more of these windows 
re-sizable, magnifyable (for people who wanted to examine some detail of the video) and 
even rotatable (for people who may want to lie down and have the video on its side as 
well). Writable digital video disks, or other high capacity, random access memory could be 

10 used by advertisers to store full motion video for insertion at the appropriate time. Such 
devices can also provide viewers with their own instant replay feature, automatically 
storing the last five or more minutes of what ever program was being watched. This 
feature would also make the magnification capability more compelling, especially for 
example to sports fans who may wish to go back and look at some aspect of play such as 

15 a ball landing close to a line in detail. Writable devices can also act as a scrap pad for 
grabbing bits of video they want to see later or show someone else; or as a more 
conventional video recorder. 

These additional features may also be used as triggers for showing live or still 
20 video advertisements, either before or after the feature is used, or as a border 
advertisement during the use of the feature, or as a live video insertion on some 
recognized part of the video. 

. In addition to processing insertion Information from a pattern recognition version 
25 of an LVIS system, the downstream, set-top part of the LVIS system could be taking 
insertion information from camera head sensors, including the types of systems developed 
for virtual studio systems, or it could be taking information from multi-user game 
applications. 

« 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram showing an LVIS systtm split into an upstream 
"master" and downstream "slave system". 

35 

Fig. 2 is a schematic diagram, showing details of the end-user set-top device, 
enhanced to enable it to perform as the downstream, slave part of an LVIS system. 
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Fig. 3 shows an example of a viewer usage profile, shown as a bar chart. 

fig. 4 is a schematic diagram, showing details of an alternative embodiment the 
5 end-user set-top device, enhanced to enable it to perform as the downstream, slave part 
of an LVIS system and to act as a smart TV. 

Fig. 5 is a table showing types of television programming and the percentage of 
total air-time within each type in one US location in a given week in 1986. 

10 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

During the course of this description like numbers will be used to identify like 
15 elements according to the different figures which illustrate the invention. 

In the preferred embodiment of the present invention, a video transmission, which may, 
for example, be a live television broadcast of an ever^t being played on a court 10, is 
captured for remote viewing by television cameras 12, and is composed into a program for 

20 viewing within a standard video production unit 14 f which may be a television production 
truck or a video studio, equipped with well known video production equipment. After 
being composed into a program, the video is fed . through the front end of a Live Video 
Insertion System (LVIS) 16. This front end of LVIS^jperforms the initial functions of 
recognition using the recognition unit 18, tracking using trie tracking unit 20 and occlusion 

25 mask production using the occlusion mask production unit 22, as discussed in detail in U.S. 
Patents 5,264,933 and 5,543,856, as well as co-pending patent applications: Serial No. 
08/563,598 filed November 28, 1995 entitled "SYSTEM AND METHOD FOR INSERTING 
STATIC AND DYNAMIC IMAGES INTO A LIVE VIDEO BROADCAST'; Serial No. 08/580,892 
filed December 29, 1995 entitled "METHOD OF TRACKING SCENE MOTION FOR LIVE 

30 VIDEO INSERTION SYSTEMS"; Serial No. 08/662,089 filed June 12, 1996 entitled "SYSTEM 
AND METHOD OF REAL-TIME INSERTIONS INTO VIDEO USING ADAPTIVE OCCLUSION 
WITH A SYNTHETIC COMMON REFERENCE IMAGE"; and Serial No. 60/031,883 filed 
November 27, 15Jg6 entitled "CAMERA TRACKING USING PERSISTANT, SELECTED, IMAGE 
TEXTURE TEMPLATES", the teachings of which are hereby included by reference. 

35 

The recognition and tracking parameters may also be provided by sensors 13 
attached to the camera itself, and interpreted by a camera head data interpreter 15, as 
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used by some virtual reality studio systems, and as discussed in detail in U.S. Provisional 
Application Serial No. 60/038,143 filed on November 27, 1996 entitled "IMAGE INSERTION 
IN VIDEO STREAMS USING A COMBINATION OF PHYSICAL SENSORS AND PATTERN 
RECOGNITION"; the teachings of which are hereby included by reference. 

5 

However, unlike the systems discussed in U.S. Patents 5,264,933, the front end 
LVIS system 16 does not use this information to merge the insertion with the live video. 
Instead an encoding unit 24 inserts the information obtained by the other parts of the 
LVIS front end 16 into the vertical blanking interval of the video or other appropriate co- 

10 * signal such as, but not limited to, a spare audio channel. In addition, encoding unit 24 
may also insert ail or any of a graphic or video for insertion 26, -a program category code 
27 or one or more user profile and enabling keys 28. This may be done over any number 
of video fields: a user enabling key (as discussed in detail of U.S. Patent 5,543,856,) and 
one or more viewer usage profile keys 120. The output of encoder unit 24 may be a 

15 standard video signal which may be the well known standard NTSC or PAL television 
signals with extra information encoded in, for instance, the vertical blanking interval or an 
otherwise unused audio channel, or it may be such a compressed video signal. 
* 

The signal produced by the LVIS front-end 16 is sent via appropriate means 30, 
20 which may be a satellite uplink, or telephone company lines, etc., to a central studio site 
34 for possible further processing before being rebraadcast to a wider audience, which 
may be the general public The central facility 34 may be responsible for inserting any or 
aJU^a graphic or video for later insertion by the downstream part of the LVIS system 46, 
a iusSt enabling key, one or more viewer usage profile keys, and a program category code, 
25 all for use by the downstream part of the LVIS system 46. The central studio site 34 would 
also be responsible for supplying conventional video advertising which may also be 
targeted using the Anonymous Profile Targeting methodology of this application. After 
■ appropriate alterations are made by the central studio site 34, the signal is distributed via 
suitable distribution means 40 and 42 which may be a satellite transmission" system, a 
30 cable network, a terrestrial broadcast system, computer network or other appropriate 
means of transferring video or television signals to the end user. 

The end user has an appropriate reception device 42, which may be a cable 
connection, a conventional TV aerial, a satellite dish, a telephone company line or other 
35 appropriate means of receiving television or video signals. After reception, the signal is fed 
to a set-top device 44 before reaching the end user's video display screen 56 which may 
be a television screen, a computer monitor or other appropriate display medium. The set- 
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top user may have appropriate means for decompressing 52 signals as well as other 
suitable control devices 54 which may perform various functions that make the set-top 
device desirable to the end user, such as but not limited to, customized bum-Ins, 
automatic channel selection on power up and magnification of or re-sizing of extra viewing 
5 windows. The set-top device 44 of the preferred embodiment has, as a minimum, the 
components of a downstream LVIS system 46, with the ability to strip-off, interpret and 
use the information mixed in with the video signal by the up-stream LVIS system 16, In 
particular, the down stream unit 46 is able to use the information generated by the. 
recognition unit 18, the tracking unit 20, and the ocdusion mask production unit. 22 to 
10 perform seamless insertion of still, animated, and live video indicia into the video stream in 
a way that can make the inserted indicia appear to the end user as if it were part of the 
original scene 10. 

The set-top device 44 of the preferred embodiment Is also capable of stripping off, 
15 interpreting and using any of a graphic or video, a user enabling key, one or more viewer 
usage profile keys 120, and a program category code, each of which may have been 
attached to the video stream by the encoding unit 24 or by central studio site facility 34. 
In particular, by comparing the viewer usage profile keys 120 with the local viewer usa^e 
profile 50, different Insertions 58 and 60 may be made on different end users video 
20 viewing devices 56. The different insertions may be permanently stored locally in memory 
device 55, or downloaded there during or prior to transmission of the live video 
transmission in which they are inserted. 




The end-user set-top 44 of the preferred embodiment is shown in greater detail in 
25 the schematic drawing of Fig. 2. The input data stream 70, which may be broadcast video 
or another suitable means of transmitting video to an end user, including but not limited to 
analogue or digital television broadcast, or NIPEG2 or other compressed video, is typically 
received via a selection device 72, which may be, but is not limited to, a standard 
m television tuner. The function of the selection device 72 is to discriminate between the 
30 variety of different video programs or data streams which may be being distributed over 
• the same channel but on different frequency bands, or deriving from different locations on 
a network. In the preferred embodiment the selection device 72 is monitored by a viewer 
usage profile generator 74, which also has accesfto the current time and date via a clock 
76 and to the type of program from the type of program indicator 78, which has been 
35 given this information by the vertical blanking interval decoder 80. The function of the of 
the usage profile generator 74 is to build up a history of the use of video viewing. The 
pattern of viewing, which may include type of program, nature of program being watched, 
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10 



time of day watching the program, day of week of watching the program, duration of 
watching of the program and any other relevant information pertaining to the program, 
can be used to predict, within acceptable margins of error, the so called profile factors 
which direct market advertisers currently obtain from demographic and psycho-graphic 
data bases. 

The profile factors could be determined to different degrees of accuracy from 
different amounts of data. For Instance, a viewing profile which only took Into account 
time of day, day of week, time of viewing, duration of viewing, including channel surfing 
patterns - i.e. all data that requires no program or channel labeling - would reveal a great 
deal about the viewer but would leave substantial room for error. For instance, a pattern 
that had viewing on weekdays from 6:30 AM to 8:00 AM but nothing again until 7:00 PM 
to 11:00 PM, and nothing on Saturdays until after 10:00 AM, would indicate a house hold 
with no children, all members of which work. While this is a useful conclusion, and may be 
1 5 used for a degree of targeting, it does not necessarily give any indication of, for instance, 
the actual size of the viewing family, or the gender make-up of the family. By including 
monitoring of which program types were viewed, considerably more analysis is possible, 
with a good probability of being ablq to predict such important profile factors as gender, 
age and income. 

20 In the preferred embodiment, the interpretation of the viewer usage profiles i.e. 

the cross - correlation between viewer usage profile and viewer profile factors which we 
have termed the viewer usage profile key would be established using well known survey 
sampling techniques, and practice^^such companies as the well known Gallup or Harris 
organizations. The viewer usage profile key could be generated by having a sample of 

25 house holds, of known profile factors, who have their viewing habits automatically 
monitored by a central system, which may be a computer linked into the viewers set top 
device by a modem and telephone link, or other appropriate technology. By choosing the 
sample households scientifically 'so that each household in the television or video viewing 
population has a known chance of selection, the results obtained from the sampling can be 

30 reliably projected the television or video viewing public. 

The accuracy and significance of the viewer usage profile key will depend on the 
■f data used, and how it is used, to obtain viewer usage profile 120. A diagrammatic view of 
a viewer usage profile is shown as a bar chart in Fig. 3. Horizontal axis 122 is used to 
35 represent program category, and vertical axis 126 Is used to represent a measure of 
viewing intensity associated with each program category. A simple form of that measure 
is duration of viewing of a program category. A typical entry can be represented as a bar 



. 11 



4 



10 



WO 98/28906 PCTYUS97/23396 

124. In a simple embodiment, the program categories would be time of day and day of 
week. For example, the first category (l, l) may be a program shown between 12:00 
midnight and 1:00 AM on Monday. The total number of categories in such a scheme could 
be 168, i.e., the number of hours in a week. Vertical axis 126 in this scheme would 
5 represent time spent viewing any particular category, shown graphically by the height of 
corresponding bar 124. In general, the program category would be a vector string, each 
element of the string corresponding to an attribute. Attributes could include time of day, 
day of week, month of year, day of year, type of program, channel of viewing, broadcaster 
of the video being viewed, sponsors of material being viewed, whether the program being 
watched was a rerun, when the program was made, where the program was made, 
producer of the program, major actors in the program, director of the program, or any 
other relevant attribute. The program category vector generally consists of three 
attributes: the day of week, time of day, and program type. 

15 This necessitates a coded form of the type of program being transmitted by the 

broadcasters, preferably in the vertical blanking interval, though it may be on or encoded 
in a spare audio channel, or in the video itself, either in some spare or extra fields in for 
instance, the title, or opening sequence, or in the credits. The program type may be 
encrypted in the video itself either as a bum in or some alteration to a burn in. In a digital 
20 broadcast it may be encrypted as a least significant bit pattern, as is becoming common in 
digital image authentication schemes. Typical program types might include specific sports, 
(football, baseball, basketball, etc.) each of which may have sub-categories, such as major 
league, minor league, news, current affairs, film (with sub-categories). 

25 Richard F. Taflinger, Professor at the Edward R. Murrow School of Communica- 

tion, Washington State University In "Sitcom: What It Is, How It Works", lists twenty-six 
different primary types of television shows. Fig. S shows a list of both these twenty-six 
types and the percentage of each which was available in a given week's television 
transmission in 1986 from an area covered' by seven program providers. Professor 
30 Taflinger also notes that the average family in 1992 watched television seven hours and 
seventeen minutes a day, or over 50 hours a week, more than the average work week. 
Television is obviously a major component of American life, and because of both the 
diversity of viewing available, and the time spent viewing, patterns of TV viewing can be a 
very powerful tool for determining both demographic and psychographic make up of the 
35 viewing family. Program types could be sub-divided. One major subdivision could be 
whether a program was a re-run or not, and if a re-run, how recent. 
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Vertical axis 126 of the example viewer usage profile 120 would record the 
viewing intensity experience associated with each of the program categories represented 
by horizontal axis 122. A simple measure of viewing intensity is time spent viewing that 
particular program category. This may be represented as total accumulated time, the total 
5 time in the last month, or some rolling time average. Additional factors, such as but not 
. limited to, volume, increases In volume, whether or not the set was already tuned to the 
channel, whether the viewer joined the program late, or whether the viewer left the 
program early, could be used weight the time watched to more satisfactorily generate a 
compound merit function or estimate of the intensity of the viewing experience associated 
10 with each of the program categories. In the preferred embodiment, viewing intensity 
. associated with each of the program categories is simply the un-weighted, rolling average 
of time per week spent watching that category, with a weighting function that gives the 
current week unit weighting, and then systematically reduces the weighting of previous 
weeks. One simple way to do this is to add the previous average of each program 
15 category to the current weekly total for each program category and divide by two. Many 
other algorithms could be devised to achieve a similar result. 

In the preferred embodiment, after leaving tuner 72, the signal goes to the de- 
compressor, which, if necessary does any decompressing such as, but not limited to, well 

20 known MPEG2 decompression. The output is a base-band video signal 84, which is split 
Into two, one copy of the signal going to a delay line 86, and the other part to the vertical 
blanking interval decoder 80. The function of vertical blanking interval decoder 80 is to 
extract the information that was placed there upstream by either*^ front-end 16 or by 
central studio site 34. In particular, vertical blanking interval decoder 80 extracts model 

25 information 88, occlusion mask 87, the images or videos to be inserted 90, any auxiliary 
text information 92 associated with the insertion, the required viewer profiles 94 
associated with the different insertion videos SO, and different texts 92. 

For instance, one use may be to have a single video insertion 90 of a product, but 
30 with a number of different texts 92. The default text may be in English, but for viewer 
usage profiles 74 that show usage of particular ethnic channels, such as Spanish language 
channels, the text may be In Spanish. Matching a viewer usage profile 74 of the current 
set-top device 44 and the required viewer usage profile 94 is done by profile matcher 96 
which selects required text data 92 to be fed to text-to-video converters 98. Profile 
35 matcher 96 also selects which of the stored video insertions 90 are fed to warp unit 100. 
Warp unit 100 takes the appropriate model information 88 and uses it to warp the 
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appropriate text video 98 and the appropriate video insertion 90 into the appropriate pose 
required to make the insertion behave as if it were part of the natural scene. 

Occlusion mask 87 is also fed to a warper 89 which uses model information to 
5 warp the occlusion mask into the appropriate pose for the final video. Mixing unit 102 
then combines the warped ccdusion mask, the warped insertion video and text-video with 
base-band video 84 which has been delayed by delay line 86 for the time taken to decode 
and warp the images into place. The composite output of mixing device 102, which is a 
video signal with an insertion in place is fed into a channel modulator 104, which converts 
10 the base-band video to the form expected by the selected channel of a standard NTSC 
television set, as is customary. Obviously similar arrangements could be made for other 
television formats, such as but not limited to the well known PAL, SECAM, digital and 
HDTV, and other channels of the television receiver. The resultant signal is then sent to 
the end user's television set 106 for viewing by the end user. 

15 

An alternative, more generalized version of the set top device is shown 
schematically in Fig. 4. The Input data stream 70 can now be one of a number of 
communication channels, including but not limited to, a telephone/internet connection 
130, a cable video connection 132, a broadcast video aerial 134 and a satellite dish 136. 

20 Each of these data streams is selected by the appropriate selection device, including but 
not limited to, a modem 138, a cable modem 140 r a television tuner 142 and a satellite 
decoder 144. Each of the selection devices is controlled via a central controller 146, which 
may be a programrt^^ microprocessor, which is in turn controlled by the user, by some 
device such as a conventional television remote control 71, or some modified version 

25 thereof, via the viewer control interface 148. From the selection devices, the incoming 
signal goes either to a video and audio router 150 or a data router 152, both of which are 
under the control of central controller 146. The video and audio router 150 is linked to a 
video and audio storage device 152, which may be a well known electronic RAM memory 
or a well known device, such as but not limited to a writable Digital Video Disk (DVD), and 

30 a number of video and/or audio processing devices performing well known functions or 
operations, including, but not limited to, a decompression device 154, a video and audio 
mixing device 156, an occlusion mask generator 158, an video or image warper 160, and a 
channel modulator 162. Each of these devices is under the control of the central controller, 
as Is the video storage device 152. The video router 150 Is also linked to a video and audio 

35 interpreter 164, which is capable of extracting data embedded in, or attached to the video 
or audio channels, as for instance data included in the vertical blanking interval. The data 
router 152 has connections to a text-to-video and/or audio converter 166; which can be 
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fed on to the video router ISO, the Interpreter 164, and a data storage device 168, which 
is also linked to the interpreter 164 and is under the control of the central controller 146. 
The central controller also has connection to the viewer usage profile store 170 and to a 
location information store 172 and a clock 174, which is capable of supplying time and 
5 date information. The location information store may include a well known Global Position 
Satellite (GPS) sensing and interpreting device. 

In normal operation the viewer Interacts with their television set via the remote 
control device 71, or other similar viewer controlled device such as but not limited to, 

1 0 buttons or switches on the viewer set or set top device. The viewer operations of turning 
the set on or off; channel selection; adjustment of parameters including, but not limited 
to, volume, brightness, contrast etc., and other viewer usage choices are handled by the 
viewer control interface 148, which may be a graphic user interface displayed on the 
viewers television or video display. The viewer requests are passed on to the central 

15 controller 146, which is typically a programmed micro-processor, as is well known in the 
art of embedded control technology. 

One of the functions of the central controller is to carry out the viewer instructions 
by setting up the appropriate connections between all the appropriate modules within the 

20 set top device. This Includes selection of the modem, cable modem, tuner or decoder as 
the primary receiving device; setting up of that primary receiving device to the appropriate 
channel, bandwidth or address to receive the data or program requested by the user; and 
using the data and video routers to direct the television video, audio and data signals via 
the appropriate storage and processing devices, including but not limited to the video and 

25 audio storage unit 152, the decompression unit 154, the video and audio mixer 156 the 
occlusion mask generator 158, the warper 160 and the channel modulator 162, so that 
the viewer ends up with the information requested, which may be a television program, or 
a text or image page in hyper text mark up language (HTML) or virtual reality modeling 
language (VRML) or other suitable protocol, from the world wide web, or some 

30 combination of such sources, displayed in the appropriate form on their end viewing 
device 106, which may be a television set or a computer monitor or other suitable means 
of displaying video or television Information. 

% 

In addition, the central controller 146 is monitoring the viewer's choices by 
35 monitoring the download or interpretation devices whether they be a modem 138, a cable 
modem 140, a television turner 142 or a satellite decoder 144 and using the settings or 
mode of those devices, along with data from the clock 174, location information unit 172, 
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viewer control interface 148, and information gleaned from interpreter 164, to build up a 
viewer usage profile 120 and store this in the viewer usage profile store 170. Viewer 
usage profile 120 stored in viewer usage profile store 170 is a measure of the temporal 
pattern and viewing intensity associated with each of the program categories available to 
the viewer and discernible by central controller 146. Typically the program categories 
would consist of a list or vector of attributes, where the attributes may include, but are not 
limited to time of day, day of week, month of year, day of year, type of program, channel 
of viewing, broadcaster of the video being viewed, sponsors of material being viewed, 
whether the program being watched was a rerun, when the program was made, where 
the program was made, producer of the program, major actors in the program, director of 
the program, or any other relevant information. 



Each of these attributes may itself have a number of divisions and sub-divisions. 
For instance, the important attribute of type of television or video program may include, 

15 but is not limited to, such types as movies, situation comedies, cartoons, news, drama, 
soap operas, sport, children's shows, game shows, religious show, crime shows, music 
shows, talk shows, information shows, comedy, infomercials, entertainment shows, action 
shows, science fiction, shopping services, health shows,' mystery shows, western shows 
and education shows. Sport may be subdivided for instance, by broad categories such as 

20 live or recorded, by continent or country of origin, or by type of sport such as, but not 
limited to baseball, football, hockey, basketball, tennis, soccer, rugby, cricket, bowling, 
track and field etc. Even the type of sport may be subdivided by such categories as 
amateur or professional, international or local, pre-sea$8^regular season, or post-season, 
major league or minor league. 

25 

Similarly, most of the types of television or video programs could be subdivided by 
broad or narrow classes along lines appropriate to the specific genre of program. 
Although it may be possible for automated pattern recognition to recognize some of these 
types of programs it is assumed that most of the information regarding program type will 
30 be encrypted in or attached to the broadcast or transmission of the video or television 
signal upstream of the set top device. 

One metlfed would be to include a standardized code for the type of program, an 
appropriate part of the vertical blanking interval, or as a suitably coded part of a station 
35 identification burn in. Interpreter 164 may strip the appropriate program type information 
out of the video or television signal send it to the central controller for use in building up 
the local viewer usage profile. 



16 



WO 98/28906 PCT/US97/23396 



Another method may be to make use of the program codes supplied by many 
broadcasters that allow easy programming of television sets, or simply to provide the 
information about what settings get what channel to the central controller. 

5 

In addition, in a statistically representative sample of the viewing population, 
central controller 146 would send the same information being used to compile the local 
viewer usage profile 170 back via the data router and one or other of the 
Internetytelephone modem or the cable modem, back to a central collection point At that 

10 central site, the data would be correlated and compared with databases containing 
demographic and psychographic Information about the same statistical sample of the 
viewing population. Significant correlations between the viewer usage profiles and 
important profile factors, such as but not limited to, age f gender, income, ethnic origin, life 
style (e.g. married, single), taste, spending habits, credit card usage, employment status, 

15 risk taking profile, education etc. could be extracted. These correlations would provide a 
key for advertisers wishing to target families or Individuals with particular profile factors. A 
significant advantage of using these correlations would be on popular shows, where a 
large cross-section of the population, was viewing. The viewing audience could be 
segmented by profile factors allowing the broadcaster to sell different segments of the 

20 audience to different advertisers, even within regions covered by a single broadcast 
transmission device. This capability will be particularly useful to satellite providers where 
the transmission typically has a large geographical footprint. 




One method of achieving this market segmentation by profile factor, is the 
25 following. While set-top central controller 146 is routing the viewer requested video, 
television or other source to the end user's set, it may also be routing alternate video or 
television feeds, either by different channels in the same down loader, or by different 
down-loader to video and audio storage unit 152 or data store 165. This alternate video 
feed would typically be relaying a number of different advertisements with a requested 
30 viewer usage profile or range of profiles suitably associated, attached to or encoded in, 
each particular advertising sequence. The contents of thfe alternative feed may be stored 
in video and audio storage unit 152. At the appropriate time and place for advertising 
insertion, which may be, but Is not limited to, a conventional advertising break, or when 
the viewer changes channel, or when a particular image or scene is in view, the central 
35 controller will use video and audio router 150 and data router 152 and whichever is 
necessary of the other video and audio function modules, including but not limited to, 
video and audio storage device 152, to place an appropriate advertisement on the end 
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user's viewing device 106. The appropriate advertisement on any given set top device 
would be the one where the local viewer usage profile matches or falls within the 
parameters of the required viewer usage profile attached to the advertisement. A default 
advertisement may be shown to homes where the viewer profile does not match or fall 
within the profiles or profile ranges requested by the advertisers targeting their 
advertisements to specific audiences. The required viewer usage profiles requested by the 
advertiser, and attached in some form to particular advertisements and insertions, may 
take the form of ranges of viewing intensity of one or more program categories or groups 
of categories, or it may be sent as a required range of ratios of the viewing intensity of . 
one program category with respect to. one or more other categories. 



10 



For instance, an advertiser may want their advertisements for a particular baby 
product shown only to house-holds which have a certain average viewing of both day time 
soap and day time children's shows but no significant viewing of sports. The reason for 

15 doing this may be because they believe that those parameters are an accurate way to 
target the families that are most likely to buy or use their products or services which may 
be, for instance, single parent mothers who have children and use live-in day care. 
Naturally, the same surveys used to compile the cross correlation keys would also be 
useful in estimating, to the same degree of accuracy, the size of the viewing population 

20 having viewer usage profiles that fit the advertisers requirements, and hence how much 
the advertisers should pay for their advertisements or Insertions. 



An alternate way of expressing the required viewer usage profile may be to show 
the particular advertisement or insertion only to households where the ratios of the 

25 viewing intensity of some particular program categories, or groups of categories, exceed 
some minimum, fall beneath some maximum or lie within some range of values. For 
instance, the requirement may be to only show the advertisements or insertions to the 
households where the ratio of average time spent viewing major league baseball to the 
time spent viewing situation comedies was one or greater. Or, the advertisers requirement 

30 may be that only households where the time spent watching day-time game shows was 
roughly equal to the time spent watching home shopping programs. The reason for 
requesting restriction to those house-holds would be because in the survey sample 
population these ratios had been found to be reliable indicators of some demographic or 
psychographic attribute of the viewer or viewing family that defined the advertiser's or 

35 other system user's desired audience. Program producers or broadcasters may themselves 
wish to use the system of Anonymous Profile targeting to present different versions of 
programs to different households. For Instance, house-holds whose viewer usage profile 
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indicated the presence of young children may be shown alternative versions of certain 
program in which either violent or sexually explicit scenes were either omitted, or had less 
violent or explicit scenes substituted. It may be that at different times of the year the 
viewer usage profiles required to reach particular demographic or psychographic attributes 
5 change. 



Another function of central controller 146 may be to make the set-top device act 
as a downstream or "slave" section of an LVIS system. In particular central controller 146 
would use the set-top device's 44 resources to strip off, interpret, and use the Information 

10 attached to, or encoded ln # the video or television signal by some up stream LVIS system 
16. In particular, interpreter 164 would obtain information put In the video, television or 
data stream by recognition unit 18, tracking unit 20, ocdusion mask production unit 22, 
and camera data interpreter 15 of the front-end or upstream LVIS system 16. The same 
sort of information provided by the front-end or upstream LVIS system 16 may also have 

15 been put in the video, television, or data stream by computer, as for instance, but not 
limited to, part of some video game, particularly multi-user video applications, or as part 
of a well known virtual studio set up. The LVIS information extracted by interpreter 164, 
may be temporarily stored In e data store il68 for use at a later, appropriate time, or used 
immediately to extract appropriate material from data store 168, the video and audio 

20 storage unit 152, which may be video and audio insertions, and direct it via the 
appropriate additional desk top functional units. 

In addition, central controller l^^vill use information about the required viewer 
usage profile attached to each proposed insert, and have compared it with viewer usage 

25 profile 120, stored in viewer usage profile store 170 to decide which insertion to use. The 
selected insertion is, if necessary, decompressed using video and audio decompression 
unit 154, before being warped to the appropriate pose by video warping unit 160. Warper 
160 Is fed appropriate parameters via central controller 146, which has obtained them via 
interpreter 164. After warping, the insertion is mixed into the video and audio stream 

30 being sent to the end user's set 106 via video and audio mixer 156. This mixing also 
indudes an occlusion mask, which has been generated by occlusion mask generator 158, 
which has also received parameters supplied upstream via video and audio interpreter 
16$ and has also been warped into the correct pose via warper 160 using parameters 
supplied upstream by interpreter 164. The result is that the viewer sees an Insertion on 

35 the viewing screen which appears to be part of the original video television, data 
broadcast, or transmission, but which has been put there by the combined action of the 
original upstream LVIS, or other placing mechanism, and the set-top device, and is further 
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dependent on the local viewer usage profile or history of the viewer's usage of that 
particular set. 

In a further embodiment, viewer usage profile 120 stored in viewer usage profile 
5 store 170 may be related to a viewer access key, or other form of identification, so that 
the viewer usage profile relates to a specific Individual. 

In a still further embodiment of the invention, viewer usage profile store 170 may 
be totally; or in part, located Inside the viewer's remote control 71, or other related device 
that the viewer uses to access and control the content reaching the end user display or 
television set. This related control device, includes, but Is not limited to, hand held 
computers, personal computers, joy sticks, web browsers, and other similar hardware or 
software modules that may be used to control the data. In addition, the view or usage 
profile 120 stored in the viewer usage profile Is linked by access number, or other suitable 
identification means, to either an individual person or individual device, or module, so that 
profiles may be constructed and stored for those individuals or individual device or 
software module. In addition, an individual device or software module may construct and 
store viewer usage profiles 120 for a number of different individuals, who may be 
identified by name, password, number, or other suitable Identification means, including 
20 but not limited to biometric means such as signature, fingerprint, or retina pattern. 

It is to be understood that the apparatus and method of operation taught herein 
are illustrative of the invention. Modifications may readily be devised by those skilled In the 
art without departing from the spirit or scope of the invention. 
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WHAT IS CLAIMED IS : 

1. A set-top device for sending and receiving data pertaining to television viewing in 
which selected video Indicia or sequences can be viewed comprising: 

means for monitoring the usage of a television; 
5 means for creating a viewer profile based upon the data acquired by said 

monitoring means; 

means for locally storing said viewer profile In said device; 

means for using said locally stored viewer profile to determine which insertable 
video Indicia or sequence to insert based upon the required viewer profile encoded in or 
1 0 along with the video sequence; 

means for receiving a video signal, said video signal encoded with insertable video 
indicia and data pertaining to which Indida or sequence to insert and where and when to 
insert said indida or sequence; 

means for decoding said received video signal; and 
15 means for inserting said indida directly into said video signal for viewing on said 

television. 

2. The set-top device of claim 1 further comprising: 

means for sampling a statistically representative sub-set oV viewers to create 
statistical correlations between viewer demographics and the set-top user's viewer profile. 
20 3. The set-top device of claim 2 wherein said monitoring means monitors time of day, 
day of week, duration of viewing time per channel, channel tuned, program type being 
viewed, and channel surfing patterns. 

4. The device of daim 3 wherein said viewer profile indudesl^mation about the 
viewer derived from the monitoring means, said Information designed to predict the 

25 age, sex, family size, hobbies and interests of the viewer. 

5. The set-top device of daim 4 wherein the statistical correlation between viewer 
demographics and user viewing profile are used so that spedfic video sequences or 
indicia are anonymously targeted to specific viewer demographics via spedfic viewer 
profile requests linked to the transmission of the said spedfic video sequences or 

30 Indida. 

6. The set-top device of daim 5 wherein the insertable Indida and the data pertaining to 
said insertable indida are^ncoded into the vertical blanking interval, a spare audio 
channel, in the video itself, or in some other spare channel or field. 

7. The set-top device of claim 5 wherein a viewer can interactively amend, change, add 
35 to, or alter the viewer profile primarily for the purpose of solidting specific indida. 
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8. The set-top device of claim 5 wherein the video signal can be a compressed video 
signal that is decompressed by said set-top device, or an analog or digital television 
broadcast. 

9. The set-top device of dalm 5 wherein said means for receiving includes a co-axial 
5 cable connection, television aerial connection, satellite broadcast connection, or 

telephone connection. 

10. The device of daim 5 wherein the television can be substituted with a computer or any 
other video reception device. 

11. The set-top device of daim 10 wherein said indida include links to Internet web-sites. 
10 12. A method of anonymous targeted Insertion of selected Indida or sequences Into video 

broadcasts comprising the steps of: 

a. monitoring the usage and viewing habits of a viewer of a television set or 
other video reception device via a set-top device located at the television set or other 
video reception device; 

15 b - . creating a local viewer profile in said device derived from data acquired 

from said monitoring step, said viewer profile Indicating certain characteristics of the 
viewer; 

c. employing said locally stored viewer profile to decide which insertable 
video indicia or sequence to Insert based upon the required viewer profile encoded In said 

20 video sequence; 

d. linking specific insertable indicia matching specific viewer profiles; 

G ' en o^9. Insertable indicia as well as data pertaining to the placement, 
shape, size, and pe1^±ive of the indicia directly into the broadcast video; 

f. having said set-top device decode the broadcast video and perform the 
25 insertion of the indicia. 

13. The method of daim 12 further comprising the steps of: 

g. sampling a statistically representative sub-set of viewers to create 
statistical correlations between viewer demographics and the set-top user's viewer profile. 

30 
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